Automatic Synthesis of Alternative Paths of Biochemical Networks using Model Checking

This study focuses on automatic search and verification of feasible alternatives in all possible paths of biochemical networks using model checking method. To understand biochemical networks, the representation of hierarchical structure knowledge is a major challenge for bioinformatics. The automatic search and synthesis for alternative paths within complex and large networks in biological process can provide a huge amount of solutions, which is difficult to handle manually. Model checking is an automatic method for verifying if a circuit or a condition, expressed as a concurrent transition system, satisfies a set of properties expressed in a temporal logic such as CTL. This paper represents that model checking is feasible in biochemical network verification and it shows some advantages over simulation for querying and searching of special behavioral properties in biochemical processes.